A Family of Interconnection Networks for Nonuniform Traffic
نویسنده
چکیده
New networks, called GLO networks, are constructed by adding bus-like links to omega networks, providing additional capacity between cells on momentarily busy paths. Equivalent pin-count GLO and omega networks offered uniform and nonuniform traffic were simulated. GLO networks exhibited lower latency for nonuniform traffic and light to moderate uniform traffic.
منابع مشابه
Phenomenon of Higher Order Head-of-Line Blocking in Multistage Interconnection Networks under Nonuniform Traffic Patterns
Nonuniform traffic can degrade the overall performance of multistage interconnection networks substantially. In this paper, this performance degradation is traced back to blocking effects that are not present under uniform traffic patterns within a network. This blocking phenomenon is not mentioned in the literature and is termed higher order Head-of-Line-blocking (HOLk-blocking) in this paper....
متن کاملPerformance Analysis of Multipath Multistage Interconnection Networks with Nonuniform Output Traffic Distribution
The paper develops the analysis of output bufFers in multipath multistage interconnection networks. The delay-throughput performance of output buffers in multipath multistage interconnection networks is closely related to the output traffic distribution which is the packet arrival rates a t each output link connected to a given output module. Many multipath networks produce nonuniform output tr...
متن کاملTraffic Control in Wormhole-routing Multistage Interconnection Networks
Nonuniform traffic patterns can severely degrade the performance of wormhole-routing multistage interconnection networks in multiprocessor systems. A wormhole-routing switch box architecture is proposed that is able to control the degrading effects of saturation trees on the uniform background traffic under nonuniform traffic patterns that are known a priori. An alternating priority mechanism i...
متن کاملPerformance Analysis of Packet Switching Interconnection Networks with Finite Buffers
In this paper, a mathematical method for analysis of synchronous packet-switching interconnection networks with jinite buffering capacity at the output of switching elements is presented. The proposed mathematical method is general in that it analyzed interconnection networks under uniform and nonuniform traflc with blocking. The existing methods for analysis of buffered interconnection network...
متن کاملA Family of Interconnection Networks for Non-uniform Traac
New networks, called GLO networks, are constructed by adding bus-like links to omega networks, providing additional capacity between cells on momentarily busy paths. Equivalent pin-count GLO and omega networks ooered uniform and nonuniform traac were simulated. GLO networks exhibited lower latency for nonuniform traac and light to moderate uniform traac.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Parallel Distrib. Syst.
دوره 7 شماره
صفحات -
تاریخ انتشار 1996